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ANNA BELIAKOVA 

Abstract. We define a new combinatorial complex computing the hat version of 
link Floer homology over Z/2Z, which turns out to be significantly smaller than the 
Manolescu-Ozsvath-Sarkar one. 



Introduction 

Knot Floer homology is a powerful knot invariant constructed by Ozsvath-Szabo 
and Rasmussen [18]. In its basic form, the knot Floer homology HFK(i^) of a 
knot K G is a finite-dimensional bigraded vector space over F = Z/2Z 

EFK{K)= EFk,{K,i), 

where d is the Maslov and i is the Alexander grading. Its graded Euler characteristic 

^(-l)'^rank BFKd{K,i)f = Ax(t) 

d,i 

is equal to the symmetrized Alexander polynomial Ax{t). The knot Floer homology 
enjoys the following symmetry extending that of the Alexander polynomial. 

(1) HFKd(i^, t) = HFK,_2.(ir, -t) 



By the result of Ozsvath-Szabo [m], the maximal Alexander grading i, such that 
HFK^:{K,i) 7^ is the Seifert genus g{K) of K. Moreover, Ghiggini showed for 
g{K) = 1 [5j and Yi Ni in general [11], that the knot is fibered if and only if 
rankHFK^.(i^', = 1. A concordance invariant bounding from below the slice 

genus of the knot can also be extracted from knot Floer homology [13]. For torus 
knots the bound is sharp, providing a new proof of the Milnor conjecture. The first 
proof of the Milnor conjecture was given by Kronheimer and Mrowka [7], then Ras- 
mussen [19] proved it combinatorially by using Khovanov homology [6]. 
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Figure 1. A rectangular diagram for 52 knot. The number asso- 
ciated to a domain is minus the winding number for its points. The sets 
X and O consist of black and white points, respectively. 



Knot Floer homology was extended to links in [T7]. The first combinatorial con- 
struction of the link Floer homology was given in [H] over F and then in [10] over Z. 
Both constructions use grid diagrams of links. 

A grid diagram is a square grid on the plane with n x n squares. Each square is 
decorated either with an A, an O, or nothing. Moreover, every row and every column 
contains exactly one A and one O. The number n is called complexity of the diagram. 
Following [To], we denote the set of all O's and A's by O and X, respectively. 

Given a grid diagram, we construct an oriented, planar link projection by drawing 
horizontal segments from the O's to the A's in each row, and vertical segments from 
the A's to the O's in each column. We assume that at every intersection point the 
vertical segment overpasses the horizontal one. This produces a planar rectangular 
diagram D for an oriented link L in S^. Any link in admits a rectangular diagram 
(see e.g. [1]). An example is shown in Figure [H 

In [9], [in] the grid lies on the torus, obtained by gluing the top most segment of 
the grid to the bottommost one and the leftmost segment to the right most one. In 
the torus, the horizontal and vertical segments of the grid become circles. The MOS 
complex is then generated by n-tuples of intersection points between horizontal and 
vertical circles, such that exactly one point belongs to each horizontal (or vertical) 
circle. The differential is defined as follows: 



ye5x reRect°(x,y) 
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Figure 2. Collection of short ovals for 52 knot. The dots show a 
generator in Alexander grading 1. 

where is the subset of generators that have n — 2 points in common with x. For 
y G Sx, Rect°(x, y) is the set of rectangles with vertices x \ (x fl y) and y \ (y fl x), 
whose interior does not contain X's and O's or points among x and y. Moreover, a 
counterclockwise rotation along the arc of the horizontal oval, leads from the vertices 
in X to the ones in y. 

The Alexander grading is given by formula ([2]) below, and the Maslov grading by 
([3]) plus one. The MOS complex has n! generators. This number greatly exceeds the 
rank of its homology. For the trefoil, for example, the number of generators is 120, 
while the rank of HFK(3i) is 3. 

In this paper, we construct another combinatorial complex computing link Floer 
homology, which has significantly less generators. All knots with less than 6 crossings 
admit rectangular diagrams where all differentials in our complex are zero, and the 
rank of the homology group is equal to the number of generators. 

Main results. Our construction also uses rectangular diagrams. Given an oriented 
link L in S^, let D be its rectangular diagram in M^. Let us draw 2n — 2 narrow 
short ovals around all but one horizontal and all but one vertical segments of the 
rectangular diagram D in such a way, that the outside domain has at least one point 
among X or O. We denote by S the set of unordered [n — l)-tuples of intersection 
points between the horizontal and vertical ovals, such that exactly one point belongs 
to each horizontal (or vertical) oval. We assume throughout this paper that the ovals 
intersect transversely. An example is shown in Figure El 
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A chain complex (Cshort(-D), dghort) computing the hat version of hnk Floer homology 
of L over F = Z/2Z is defined as follows. The generators are elements of S. The 
bigrading on S can be constructed analogously to those in [9] . Suppose £ is the number 
of components of L. Then the Alexander grading is a function A : S — > (|^)^) defined 
as follows. 

First, we define a function a : S — Z^. For a point p, the i^^ component of a is 
minus the winding number of the projection of the i^^ component of the oriented link 
around p. In the grid diagram, we have 2n distinguished squares containing X's or 
O's. Let {cjj}, i E {I, . . . , 2n}, j G {1, . . . , 4}, be the vertices of these squares. Given 
X G S, we set 

(2) A(x) = 5^a(x)-^(5^a(c„))- 

xSx i,j 

where here Ui is the complexity of the i^^ component of L, i.e. the number of horizontal 
segments belonging to this component. 

The homological or Maslov grading is a function M : S — Z defined as follows. 
Given two collections A, B of finitely many points in the plane, let X{A, B) be the 
number of pairs (01,02) G A and (&i,&2) G B with ai < hi and 02 < &2- Let 
J{A,B) := 1/2(X(A,5) +1(5, A)). Define 

(3) M(x) = J(x, x) - 2 J(x, O) + J(0, O) . 

To construct a differential ^short we first need to consider the complex (Ciong(-D), 9iong) 
defined in the same way as (Cshort(-D), Sghort) but where the ovals are as long as n x n 
grid. An example is shown in Figure [31 The differential 

^ong(x) = y 

yeS^US'^ reRectO(x,y)UBigon''(x,y) 

where S'^ is the subset of generators that have n — 2 points in common with x and 
for y G Bigon°(x, y) is the bigon with vertices x \ (x fl y) and y \ (y fl x), whose 
interior does not contain X's and O's. Moreover, a counterclockwise rotation along 
the arc of the horizontal oval, leads from the vertex in x to the one in y. 

Note that (Ciong(-D), (?iong) coincides with the complex {C{S^, a, (3, X, O), d) defined 
by Ozsvath-Szabo in [17] , where the vertical and horizontal ovals are identified with a 
and /3 curves, respectively, and X and O are extra basepoints. Like the MOS complex, 
this complex is combinatorial, since all domains suitable for the differential are either 
rectangles or bigons (compare [20]). Following [17], we will call elements of X U O 
basepoints in what follows. 
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Figure 3. Collection of long ovals. 



To this complex we further apply a simple lemma from homological algebra, that 
allows us to construct a homotopy equivalent complex (Cshort(-D), Sshort) with S as a 
set of generators (or to shorten the ovals a and f3 keeping track of the differential). 

In Section 1, we describe an algorithm that for any domain connecting two gen- 
erators decides whether it counts for the differential dshort or not. Furthermore, we 
distinguish a large class of domains that always count. In general, however the count 
depends on the order of shortening of ovals, which replace the choice of a complex 
structure in the analytic setting. 

Let Vi be the two dimensional bigraded vector space over F spanned by one generator 
in Alexander and Maslov gradings zero and another one in Maslov grading —1 and 
Alexander grading minus the i-th basis vector. 

Theorem 1. Suppose D is a rectangular diagram of an oriented i component link L, 
where the z*^ component of L has complexity rij. Then the homology 

t 

H,{C,hort{D), dshort) = BFL{L) ® (g) 

i=l 

can be computed algorithmically. 
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The complex (Cshort(-D), Sshort) has much fewer generators than the MOS complex 
(compare Section 3). Recently, Droz introduced signs in our construction [2] and 
wrote a computer program realizing our algorithm over Z [3]. His program allows to 
determine the Seifert genus and fiberedness of knots until 16 crossings and also to 
study the torsion part of knot Floer homology. 

The paper is organized as follows. Theorem [1] is proved in Section [H In Section 
[2] we introduce a big class of domains that always count for the differential. In the 
last section we compute Floer homology of 62 knot and discuss further computations 
made by Droz. 

Acknowledgments. First of all, I wish to thank Stephen Bigelow for explaining 
to me his homological constructions of link invariants, which provided the original 
motivation for this project, and also for regular conversations and helpful hints. 

I would like to express my gratitude to Jean-Marie Droz for many interesting discus- 
sions and, especially, for writing a program computing the homology of the complex 
constructed in this paper. 

I profited a lot from discussions with Stephan Wehrli. Special thanks go to Ciprian 
Manolescu for sharing his knowledge of Heegaard Floer homology and for his valuable 
suggestions after reading the preliminary version of this paper. 

1. The complex (Cshort(^), <9short) 

1.1. Intermediate complex {C,d). Suppose D is a rectangular diagram of com- 
plexity n for an oriented link L. Let (C, d) be the complex generated over F by 
[n — l)-tuples of intersection points between horizontal and vertical ovals, such that 
exactly one point belongs to each horizontal (or vertical) oval as defined in the Intro- 
duction. The length of the ovals can be intermediate between long and short ones. 
We also assume that the outside domain has at least one basepoint inside. 

Given x, y G S{C), there is an oriented closed curve 7x,y composed of arcs belonging 
to horizontal and vertical ovals, where each piece of a horizontal oval connects a point 
in X to a point in y (and hence each piece of the vertical one goes from a point in y 
to a point in x). In S*^, there exists an oriented (immersed) domain -Dx,y bounded by 
7x,y. The points in x and y are called corners of -Dx,y 

Let Di be the closures of the connected components of the complement of ovals in 
S"^. Suppose that the orientation of Di is induced by the orientation of 5*^. Then we 
say that a domain D = ^iDi connects two generators if for all z, > and D is 
connected. Let T) be the set of all domains connecting two generators which contain 
neither corners nor points among X and O inside. 
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Figure 4. Removing of a bigon without basepoints inside. 

We define 

(4) 9x:= ^ ^(^x,y)y, 

J\/(y)=A/{x)-l Dx.yGD 

where M(x) is the Maslov grading defined by ([3]) and m(Z^x,y) G {0, 1} is a multiplicity 
of £'x,y We set m(Dx,y) = 1 for rectangles and bigons without basepoints inside. This 
defines the differential for the long oval complex. In general, m{D^ y) can be defined 
by using the procedure of shortening of ovals described in the next section inductively. 
In particular, dshon is defined in Section 1.3. 

1.2. Shortening of ovals. Assume that one vertical and one horizontal oval used to 
define (C, d) form a bigon with corners x and y without basepoints inside. We further 
assume that a counterclockwise rotation along the arc of the horizontal oval, leads 
from X to y. An example is shown on the left of Figure |H Suppose that d is given by 
(jl]) with known multiplicities. 

Let (C, d') be a new complex obtained from (C, d) as follows. The set of generators 
S{C') is obtained from S{C) by removing all generators containing x or y. The 
differential 

d' := Po{d + dohod)oI , 

where I : C ^ C and P : C ^ C are the obvious inclusion and projection. Moreover, 
for any x G 5'(C), /i(x) is zero whenever |/ ^ x, otherwise /i(x) is obtained from x by 
replacing yhyx. 

Proposition 1.1. {C',d') is a chain complex homotopic to {C,d). The differential 
d' can be given by @ for a new system of curves obtained by shortening of one oval 
as shown in Figure \^ 

For the proof of this proposition we will need the following lemma. 

Lemma 1.2. Whenever x G x, we have h o (9x = x 

Proof. We have to show that for x with a; G x, z with ?/ G z occurs in (?x if and only 
if z is obtained from x by replacing x hj y. 
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Indeed, if z G 9x, then there exists a domain Dx,z ^ 25 with m{Dx,z) = 1- Let 
us construct its boundary 7x,z = dDy^^- We start at x and go to y along an arc of 
a horizontal oval. No other points in x or z belong to this arc, since only one point 
of each generator is on the same oval. There are two choices for this arc: the short 
or the long one. The domain having the long part of its boundary contains 

basepoints inside and will not be counted. Analogously, going back from j/ to x we 
have to take the short arc of the vertical oval, otherwise the domain will not be in S). 
Hence, Dx,z contains a small bigon between x and y as a boundary component. Let 
us show that Dx,z has only one boundary component. Clearly, there are no further 
boundary components inside of this bigon. On the other hand, the bigon could not be 
an inner boundary component, hence in this case, its orientation would be reversed, 
and then Dz x would be in 2), but not -Dx,z- Since D contains connected domains 
only, we proved the claim. 

□ 

Proof of Proposition 11.11 Let us define the maps F : C — > C" and G : C" — )■ C as 
follows. 

F = Po{l + doh) G={-l + hod)oI 

Here II is the identity map. It is not difficult to see, that F o G is the identity map 
on C since P o h, hoi and h"^ are zero maps. 

The map GoF is homotopic to the identity on C, i.e. GoF + lL = doh + hod. This 
is easy to see for generators in S{C) fl S{C') or for x with x G x. Let us assume y G y, 
then d o h{y) = y + x + z, where x is a linear combination of generators, such that 
any of them contains x and z is a linear combination of generators in S{C) fl S{C'). 
Then 

G o F(y) = (I + /i o 9)(z) = z + h{dy) + i 
by using = and the previous claim. On the other hand, 

{l + hod + doh){y) =y + y + ± + z + h{dy) . 

Now using Lemma 11.21 one can easily show that the differential d' coincides with 
F o d o G. Furthermore, using the homotopy to the identity, proved above, we derive 
d'^ = FodoGoFodoG = 0. This shows that (C, d') is indeed a chain complex. 

To show that F and G are chain maps, i.e. d' o F = F o d and d o G = G o d' , we 
again use dohodohod = dohod, which is a consequence of Lemma IL2I 

Finally, we would like to show that the new differential d' = Po[d + dohod)oI can 
be realized by counting of Maslov index one domains for a new system of curves. We 
write y G (9x if m(Dx,y) = 1- Assume y G 5x and x, y do not contain the corners of 
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Figure 5. Immersed polygon realizing a differential from black 
to white points. The prolongated oval is shown by a dashed line. 

the bigon x and y. For all such x and y, we also have y G and they are connected 
by a Maslov index one domain -Dx,y ^ 2). 

Furthermore, assume a, b G S(C) do not contain x and then for any x, y G S(C) 
with ?/ G y, X G X, such that h{y) = x, y G 9a, and b G 9x, b occurs once in 
&&. Note that b ^ 5a, since any domain connecting a to b contains either the bigon 
with negative orientation or basepoints, hence they do not count for the differential. 
However, the new system of ovals contains a domain connecting a to b which is 
obtained from D^ y U -Dx,b by shortening the oval. 

This process is illustrated in Figure El where a and b are given by black and white 
points respectively; y is obtained from a by switching the black point on the dashed 
oval to y and the upper black point to the white point on the same oval; x is obtained 
from y by switching y to x. 

It remains to show that the domain, obtained from -Da,y U -Dx,b by shortening the 
oval, belongs to D. The domain is obtained by connecting Da,y to -Dx,b by two arcs 
shown on the right of Figure 4, i.e. the domain is connected. It has no basepoints 
inside, since -Da,y and -Dx,b do not have them. Analogously, it can be written as 
riiDi with all rii > 0. Finally, we show that our domain has no corners inside. If 
Da,y n Dx.b is empty, it follows from the assumption that -Dx,b, -Da,y G 2), i.e. have no 
corners inside. If the intersection is not empty, then its boundary either contains no 
corners or at least two corners, one of them iny\?/ = x\ a; (see Figure E]). The last 
is impossible since -Dx,b G 2) has no corners of x and -Da,y no corners of y inside. 



Note. The first statement of Proposition 11.11 is a particular case of the Gaussian 
elimination considered in e.g. [H Lemma 4.2]. 



□ 
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Figure 6. Intersection of two domains with two corners on its boundary. 

1.3. Definition (Cshort(-D), c^short)- The complex (Cshort(-D), c?short) is obtained from 
the complex with long ovals by applying Lemma 11.11 several times, until the complex 
has S as the set of generators. This subsection aims to give a recursive definition of 
the multiplicity m(Da,b) of b in the differential 9short(a) for all a G S. In general, it 
will depend on the order in which the ovals were shortened. 

Let us fix this order. If -Da,b E D is a polygon we count it with multiplicity one. 
For any other domain in D we prolongate the last oval that was shortened to obtain 
this domain, and show whether in the resulting complex {C'{D),d'), one can find x 
and y with y G d'a, h{y) = x and b G 5'x as in the proof of Lemma 11.11 If there is 
an odd number of such x and y, then m(Da,b) = 1, otherwise the multiplicity is zero. 
To determine m(Day) and m(i5x,b) in the new complex, we prolongate the next oval, 
and continue to do so until the domains in question are polygons which always count. 

In fact, the algorithm terminates already when the domains in question are strongly 
indecomposable without bad components (as defined in the next section) since they 
all count for the differential (cf. Theorem 2.1 below). 

1.4. Proof of Theorem [1]. It remains to compute the homology of our complex. 
By Lemma [LT| the complex (Cshort(-D), Sghort) is homotopy equivalent to the com- 
plex with long ovals. The homotopy preserves both gradings, since Sghort count only 
Maslov index one domains without basepoints inside. The complex (Ciong(-D), 9iong) 
coincides with the complex computing the hat version of link Floer homology from the 
genus zero Heegaard splitting of with extra basepoints (see [9] for summary). The 
relative Maslov and Alexander of these two complexes are also the same. Moreover, 
the absolute Alexander and Maslov gradings in our complex are fixed in such a way, 
that 

y(c. (D)d. )-f uLii-t-'r-'^Lik^-M i>l 

Al'-^shortl-'^;) L/short; ^ (1 — t^^)"'^^A2,(t) i=l 
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This can be shown by comparing our and MOS complexes (see [2i Theorem 4.2] for 
more details). 

Hence Proposition 2.4 in [9] computes the homology of our combinatorial complex. 

□ 

2. Domains that always count 

To run the algorithm defining dghovt we have to decide at each step which domains 
count and which do not. In this Section we simplify the algorithm by selecting a 
large class of domains that always count for the differentials obtained from diong by 
applying Lemma 11.11 several times. Let us start with some definitions. 

2.1. Maslov index. Let e{S) be the Euler measure of a surface S, which for any 
surface S with k acute right-angled corners, / obtuse ones, and Euler characteristic 
x{S) is equal to xi^) — fc/4 + Z/4. Moreover, the Euler measure is additive under 
disjoint union and gluing along boundaries. In [HI Section 4], Lipshitz gave a formula 
computing the Maslov index M(Z)x,y) of Dx,y as follows. 

(5) M(Dx,y) = e(£'x,y) +n^ + ny, 

where tt-x = Ylx€:x.^x- The number is the local multiplicity of the domain at the 
corner x, e.g. = for an isolated corner, = 1/4 for an acute (or 7r/2-angled) 
corner, = 1/2 for a straight (or vr-angled) corner or n^, = 3/4 for an obtuse (or 
37r/2-angled) one. For a composition of two domains Dx,z = -Dx,y o -Dy,z, we have 

M(Dx,z)=M(Z}x,y)+M(Dy,,). 

A path in a domain starting at an obtuse or straight corner and following a hori- 
zontal or vertical oval until the boundary of the domain will be called a cut. There 
are two cuts at any obtuse corner and one at any straight corner. 

A domain D is called decomposable if it is a composition of Maslov index zero and 
one domains; any other Maslov index 1 domain is called indecomposable. A domain 
is called strongly indecomposable if the following conditions are satisfied: 

• it is indecomposable; 

• no prolongations of ovals inside this domain destroy its indecomposability; 

• the cuts do not intersect inside the domain. 

An example of an indecomposable, but not strongly indecomposable domain is shown 
in Figure [71 

2.2. Count of domains. In what follows any domain is assumed to belong to D and 
to have Maslov index one, i.e. our domains have no corners with negative multiplicities 
or with multiplicities bigger than 3/4 (since domains from D have no corners inside). 
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Figure 7. Indecomposable, but not strongly indecomposable domain. 

The oval destroying the indecomposability is shown by the dashed line without any 

number. 

We say that a cut touches a boundary component A at an oval B if either the end 
point of this cut belongs to B or the cut leaves A along B. We define the distance 
between two cuts touching A to be odd, if one of them touches A at a vertical oval 
and another one at a horizontal oval; otherwise the distance is even. 

A boundary component is called special if it is an oval with a common corner of 
two generators (see Figure [12] right for an example), otherwise the component is non- 
special. Let us call an inner boundary component bad, if it does not have obtuse 
corners. 

Theorem 2.1. Any strongly indecomposable domain without bad components counts 
for the differential. 

The proof is given in Section 2.4 after the detailed analysis of the structure of 
indecomposable domains. 

Remark. In the long oval complex, (9iong coincides with the differential of link Floer 
homology defined by counting of pseudo-holomorphic discs. The differential (9short at 
least for some order of shortening can not be realized by such count. This is because, 
according to the Gromov compactness theorem the count of indecomposable domains 
is independent of the complex structure, i.e. each of them either counts or not for 
any complex structure. In our setting, e.g. for the domain in Figure [7] one can always 
choose an order of shortening in such a way that our count differs from the analytic 
one. Indeed, if this domain is obtained by first shortening the dotted part of the oval 
labeled by 1 and then the dashed part, the domain does not count. However, if we 
get it by shortening the part 2, and then the dashed one, it counts. 
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Figure 8. An indecomposable domain whose inner boundary 
components are not y— connected 

2.3. Structure of domains. Here we provide some technical results needed for the 
proof of Theorem 12.11 

Definition 2.2. A boundary component Ci C dD^y is called y-connected with 
another component C2 C dDy^ y if for any point y E Ci and g G C2 disjoint from the 
corners, there exists a unique path without self-intersections starting at y and ending 
at q, such that 

1) the path goes along cuts or dD^ y, where the arcs of horizontal and vertical ovals 
alternate along the path (an arc can consist of the union of a cut and some part of 
dDy^y, as long as they are on the same oval); 

2) the corners of the path (i.e. intersection points of horizontal and vertical seg- 
ments) come alternatively from x and y, where y contains y and intersection points 

of cuts with ODy^y] 

3) the intersection of the path with a boundary component is neither a point nor 
the whole component. 

4) the first corner belongs to x; 

As an example consider the domain shown in Figure [HI Let us denote the left inner 
boundary component by Ci and the right one by C2. For any choice of a point ?/ on a 
vertical oval of Ci (disjoint from the corners), there is no path y-connecting Ci with 
C2. On the other hand, if we choose y on the horizontal oval of Ci there are two such 
paths. Hence, Ci and C2 are not y-connected. 

Lemma 2.3. In a strongly indecomposable domain without had components, any two 
boundary components are y -connected. 

Proof. Let c be the total number of boundary components in our domain. The proof 
is by induction on c. Assume first that our domain has no special components. 
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Figure 9. Case 6 = 0, c = 2. a) The domain is the composition 
-Dx,y o Dy 2, where z \ (z fl y) are the two points marked by z. The cuts 
are shown by dashed hnes. h) Indecomposable domain. The corners 
from y are marked by y. For any choice of a point y on the vertical 
oval of the inner component, the path ^/-connecting both components 
uses a horizontal cut. Analogously, for ?/ on a horizontal oval, we have 
to use the vertical cut. Examples are shown in blue and red, respec- 
tively. 

Further, all corners of our domain have positive multiplicities not bigger than 3/4 
and our domain has Maslov index one. Since we have no bad components, ([5]) implies 
that every inner boundary component has exactly one obtuse corner. 

Suppose c = 2. If one of the cuts from the obtuse corner connects the inner 
boundary component with itself, the domain is decomposable (see Figure [9] (a)). If it 
is not the case, then an easy check verifies the claim (compare Figure [9] (6)). 

Assume the claim holds for c = n — 1. Suppose c = n, and our domain is indecom- 
posable. Let us denote by A the ra-th component. Let us first assume that there are 
no cuts ending at A. In this case the two cuts from the obtuse corner y-connect A 
with some other components which are all ^/-connected by induction. 

If there is a component connected with A by two cuts, then it is y-connected with 
the outside exactly in the case when A has this property. To check this, it is sufficient 
to find a required path for two choices of y (before and after one corner) on this 
component. An example is shown in Figure [TOl Hence, when all cuts ending at A 
come from components connected with A by two cuts (as in Figure [TOl) . then A is 
y-connected to the outside by the previous argument. 

In the case, when C C ODy^ y is connected with A by just one cut or A and C 
exchange their cuts, all components are again y-connected to each other except when 
the following happens. The path described in Definition 2.2 after leaving A (along one 
of the cuts) comes back to A without visiting all other components. Since this path 
leaves and enter any component along cuts at odd distance (compare Figure [TT]), and 
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Figure 10. C is y— connected to A. The two choices of y are shown 
by red and blue dots. The connected paths have the corresponding 
colors. All corners without cuts are assumed to be acute. 




b) 




Figure 11. A and C exchange two cuts, a) Domain is decompos- 
able. The point y G C is not connected with A by a path described in 
Definition 2.2. h) Indecomposable domain. A and C are y-connected. 



has no self intersections, it can be used to decompose the domain, which contradicts 
the assumption. 

It remains to consider the case where -Dx,y has straight corners, or special compo- 
nents, i.e. ovals with a common corner of two generators. We proceed by induction 
on the number of special components. Assume that we have one special component. 
Then the cut from the straight corner y-connects this component with any other 
one (otherwise not connected with the special one) by the previous argument. The 
obvious induction completes the proof. □ 

2.4. Proof of Theorem 12.11 The proof is again by induction on the number of 
boundary components c in the domain. If c = 1, it is easy to see by prolonging ovals 
that any immersed polygon counts. 
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Figure 12. Strongly indecomposable domains realizing differ- 
entials from black to white points. The prolongated oval is shown 
by a dashed line. 



Assume that for c = n — 1, the claim holds. Suppose our complex has a strongly 
indecomposable domain D & D without bad components and c = n. Examples with 
c = 2 are drawn in Figure [121 

Let us stretch one oval in D connecting two boundary components. The result is a 
domain D' . Let x and y be the corners of the bigon, obtained after stretching. The 
stretched oval connects y to some boundary component, say A. By Lemma [231 y can 
also be connected with A by a unique path inside D. This path is not affected by 
the prolongation, since otherwise the domain would not be strongly indecomposable 
(compare Figure [7]). 

Hence, D' can be represented as a union of two domains connecting some generators 
and having less boundary components. The unique path connecting y with A leaves 
any boundary component along a cut. Moreover, the path has no self-intersections. 
Therefore, D' is a union of two strongly indecomposable Maslov index one domains 
without bad components and with positive multiplicities at the corners not bigger 
than 3/4. These both domains count for the differential by the induction hypothesis. 
We conclude that the domain D also counts for the differential. 

□ 



3. Computations 



In this section we show how HFK of small knots can be computed by hand and 
discuss the computer program written by Droz. 
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Figure 13. A complex for 52 knot. The colored dots show genera- 
tors in the maximal Alexander grading equal to 1. A number assigned 
to a region is minus the winding number for its points. 



3.1. 52 knot. Figure [13] shows a rectangular diagram for 52 knot of complexity n = 7 
obtained from the original diagram in Figured] by cyclic permutations (compare [1]). 
An advantage of this diagram is that there are no regions counted for the differential. 

The Alexander grading of a generator is given by the formula A{x.) = ^^.g^ a{x)—2. 
The maximal Alexander grading is equal to one. There are two generators in this 
grading shown by colored dots in Figure [13] Both of them have Maslov grading 2. 

The homology of our complex is HFK(52) ® V^. Hence in Alexander grading zero, 
we have 12 additional generators coming from the multiplication with V. Note that 
our complex has 15 generators in Alexander grading zero. Indeed, 12 of them can be 
obtained by moving one point of a generator in Alexander grading one to the other 
side of the oval. In three cases, depicted by white dots there are two possibilities 
to move a point. This gives 3 additional generators. Note that these moves drop 
Maslov index by one. To compute HFK in the negative Alexander gradings we use 
the symmetry 

Finally, we derive that HFK (52) has rank two in the Alexander-Maslov bigrading 
(1,2), rank three in (0,1), and rank two in the bigrading (—1,0). To compare, the 
Alexander polynomial is A5^{t) = 2{t + 1^^) — 3. The knot 52 is not fibered and its 
Seifert genus is one. 
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Figure 14. Domain counted twice. The knot llnS is drawn in 
black, the dashed lines have no ovals. The boundary of the domain 
from the blue to the yellow points is red. The common points of these 
two generators are green. If the domain is obtained by shortening of 
the smallest inner component, it counts twice over Z. 



3.2. Droz's program. In [2], Droz extend our construction over Z and wrote a 
computer program calculating the homology of the resulting complex [3] . The program 
is installed on the Bar-Natan's Knot Atlas. As a byproduct, his program generates 
rectangular diagrams of knots and links and allows to change them by Cromwell- 
Dynnikov moves. The program can be used to determine Seifert genus and fiberedness 
of knots until 16 crossings. 

According to Droz's computations, the number of generators in our complex is 
significantly smaller than that in the MOS complex. Moreover, for small knots, al- 
most all domains suitable for the differential are embedded polygons, so they always 
count for the differential. For example, for knots admitting rectangular diagrams of 
complexity 10, the number of generators in the MOS complex is 10! = 3'628'800. 
Our complex has on average about SO'OOO generators among them about I'OOO in 
the positive Alexander gradings. The knot 12n2000 admits a rectangular diagram of 
complexity 12, where 12! = 479'001'600. Our complex has 1'411'072 generators with 
16'065 of them in the positive Alexander gradings. 
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Furthermore, Droz's program produced examples of domains counted more than 
once over Z. We do not know similar examples in the analytic setting. In Figure 15 
one such domain is shown. This domain has a degenerate system of cuts and its count 
depends on the order of shortening of ovals. One specific order gives multiplicity 2 
for this domain. 



References 

[1] D. Bar-Natan. Fast Khovanov homology computations. J. Knot Theory Ramifications 16 (2007) 
243-255 

[2] J.-M. Droz. Effective computation of knot Floer homology. Acta Math. Vietnam. 33 (2008) 
471-491 

[3] J.-M. Droz. Python program at http://www.math.unizh.ch/assistenten/jdroz or at 



http: / /katlas.org/wiki/Heegaard_Floer_Knot JHomology 



[4] L Dynnikov. Arc-presentations of links: monotonic simplification. Fund. Math., 190 (2006) 
29-76 

[5] P. Ghiggini. Knot Floer homology detects genus-one fibered knots. Amer. J. Math. 130 (2008) 
1151-1169 

[6] M. Khovanov. A categorification of the Jones polynomial. Duke Math. J., 101 (2000) 359-426 
[7] P. B. Kronheimer and T. S. Mrowka. Gauge theory for embedded surfaces. I. Topology, 32 
(1993) 773-826 

[8] R. Lipshitz. A cylindrical reformulation of Heegaard Floer homology. Geom. Topol. 10 (2006) 
955-1097 

[9] C. Manolescu, P. Ozsvath, S. Sarkar. A combinatorial description of knot Floer homology. Ann. 

of Math. 169 (2009) 633-660 
[10] C. Manolescu, P. Ozsvath, Z. Szabo, D. Thurston. On combinatorial link Floer homology. Geom. 

Topol. 11 (2007) 2339-2412 
[11] Y. Ni. Knot Floer homology detects fibered knots. Invent. Math. 177 (2009) 235-238 
[12] P. S. Ozsvath and Z. Szabo. Heegaard Floer homology and alternating knots. Geom. Topol. 7 

(2003) 225-254 

[13] P. S. Ozsvath and Z. Szabo. Knot Floer homology and the four-ball genus. Geom. Topol. 7 
(2003) 615-639 

[14] P. S. Ozsvath and Z. Szabo. Holomorphic disks and genus bounds. Geom. Topol., 8 (2004) 
311-334 

[15] P. S. Ozsvath and Z. Szabo. Holomorphic disks and knot invariants. Adv. Math., 186 (2004) 
58-116 

[16] P. S. Ozsvath and Z. Szabo. Holomorphic disks and topological invariants for closed three- 
manifolds. Ann. of Math. , 159 (2004) 1027-1158 

[17] P. S. Ozsvath and Z. Szabo. Holomorphic disks, link invariants, and the multi-variable Alexander 
polynomial. Algebr. Geom. Topol. 8 (2008) 615-692 

[18] J. A. Rasmussen. Floer homology and knot complements. PhD thesis. Harvard University, 2003. 

[19] J. A. Rasmussen. Khovanov homology and the slice genus. math.GT/0402131, 2004. 

[20] S. Sarkar, J. Wang. An algorithm for computing some Heegaard Floer homologies, math/0607777 



20 



ANNA BELIAKOVA 



Institut fur Mathematik, Universitat Zurich, Winterthurerstrasse 190, CH-8057 
Zurich, Switzerland 

E-mail address : annaOmath . unizh . ch 



